{"componentChunkName":"component---src-templates-post-jsx","path":"/[OS]Process&Thread/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"dae97e67-3f08-5ab0-a9eb-a6ee59efc707","excerpt":"🧷 Process 프로세스는 실행 중인 프로그램이다. (프로세스는 active하고, 프로그램은 passive하다.) 하나의 프로그램 안에는 여러 개의 프로세스가 존재할 수 있다. 🪚 Process Memory Layout 프로세스를 메모리 공간을 어떻게 사용할까? 32bit라고 가정하여 각 프로세스에는 위와 같은 형태의 가상 메모리가 4GB( = 4GB)…","html":"<h2>🧷 Process</h2>\n<p>프로세스는 실행 중인 프로그램이다. (프로세스는 active하고, 프로그램은 passive하다.)</p>\n<blockquote>\n<p>하나의 프로그램 안에는 여러 개의 프로세스가 존재할 수 있다.</p>\n</blockquote>\n<h3>🪚 Process Memory Layout</h3>\n<p>프로세스를 메모리 공간을 어떻게 사용할까?</p>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/84dea3f54c9ee746b0b5ce0e4f0852a9/0a251/processMemoryLayout.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 189.41176470588235%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAmABQDASIAAhEBAxEB/8QAGAABAQEBAQAAAAAAAAAAAAAAAAMEAQX/xAAWAQEBAQAAAAAAAAAAAAAAAAABAAL/2gAMAwEAAhADEAAAAfXlaUUcVbkM2jezhpESoH//xAAeEAACAgICAwAAAAAAAAAAAAABAgAREiEDIhAxQf/aAAgBAQABBQJ+szgOn93BPvjlHajajTgk4NaqZ//EABYRAQEBAAAAAAAAAAAAAAAAABEQAP/aAAgBAwEBPwFjm//EABgRAAIDAAAAAAAAAAAAAAAAAAAQARES/9oACAECAQE/AVkohf/EABsQAAIBBQAAAAAAAAAAAAAAAAAxARARITAy/9oACAEBAAY/AnY6gerA4p//xAAcEAADAAIDAQAAAAAAAAAAAAAAAREhMRBBsYH/2gAIAQEAAT8hasInCe+w8SrJ9nBjF0PY5rFcCu8HLQs2gqmEOWf/2gAMAwEAAgADAAAAEAg9snvv/8QAFxEBAQEBAAAAAAAAAAAAAAAAAQARMf/aAAgBAwEBPxBJaTlzI1PY5f/EABgRAAMBAQAAAAAAAAAAAAAAAAABESEx/9oACAECAQE/EIyCpWjhjYPp/8QAHxABAAICAgIDAAAAAAAAAAAAAQARITFBUYGhwdHw/9oACAEBAAE/EDExLd1P2H7gBtbk0xpihhsgjsA5Cn3E05N9QirDRuBZhxCaBExcOvMoWE6BZ7iQUZ+IEOKql6WAwB6u/LAOlb7Z/9k='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='processMemoryLayout' title='processMemoryLayout' src='/static/84dea3f54c9ee746b0b5ce0e4f0852a9/a22ce/processMemoryLayout.jpg' srcset='/static/84dea3f54c9ee746b0b5ce0e4f0852a9/0b705/processMemoryLayout.jpg 170w,\n/static/84dea3f54c9ee746b0b5ce0e4f0852a9/31389/processMemoryLayout.jpg 340w,\n/static/84dea3f54c9ee746b0b5ce0e4f0852a9/a22ce/processMemoryLayout.jpg 680w,\n/static/84dea3f54c9ee746b0b5ce0e4f0852a9/0a251/processMemoryLayout.jpg 1000w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li>32bit라고 가정하여 각 프로세스에는 위와 같은 형태의 가상 메모리가 4GB(<span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http://www.w3.org/1998/Math/MathML\"><semantics><mrow><msup><mn>2</mn><mn>32</mn></msup></mrow><annotation encoding=\"application/x-tex\">2^{32}</annotation></semantics></math></span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.8141079999999999em;vertical-align:0em;\"></span><span class=\"mord\"><span class=\"mord\">2</span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8141079999999999em;\"><span style=\"top:-3.063em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"></span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mtight\">3</span><span class=\"mord mtight\">2</span></span></span></span></span></span></span></span></span></span></span></span> = 4GB) 할당된다.</li>\n<li>\n<p>먼저, 프로세스의 메모리는 크게 <strong>User space</strong>와 <strong>Kernel space</strong>로 나뉜다.</p>\n<ul>\n<li>Kernel space는 <strong>모든 프로세스가 공유하는 공간</strong>으로, 시스템콜이 필요한 경우 이 영역을 거쳐 커널에 작업을 요청한다.</li>\n<li>User space는 공유되지 않는 공간으로, 시스템콜(Kernel space)을 거치지 않고, 직접 접근하게 되면 Segmentation fault가 발생한다.</li>\n</ul>\n</li>\n<li>Kernel space에는 1GB, User space에는 3GB가 할당된다.</li>\n</ul>\n<p><strong>Kernel Stack</strong></p>\n<ul>\n<li>각 프로세스에 할당되는 스택으로, 시스템콜을 호출하여 Kernel로 이동했을 때, 파라미터, 반환 값을 저장하기 위한 영역으로 사용된다.</li>\n</ul>\n<p><strong>Stack area</strong></p>\n<ul>\n<li>호출되는 함수의 파라미터, 지역 변수, 반환 값을 저장하는 영역이다.</li>\n<li>max를 기준으로 사용될 때마다 아래로 공간이 사용된다.</li>\n</ul>\n<p><strong>Heap area</strong></p>\n<ul>\n<li>동적 할당 메모리를 처리하는 영역이다.</li>\n<li>스택과 반대방향으로 공간이 사용된다.</li>\n</ul>\n<blockquote>\n<p>Stack과 Heap은 오버플로우 발생 시 서로의 영역을 침범할 수도 있다.</p>\n</blockquote>\n<p><strong>Data segment</strong></p>\n<ul>\n<li>전역 변수가 저장되는 영역이다.</li>\n<li>매우 작은 공간을 가진다.</li>\n</ul>\n<p><strong>Text segment</strong></p>\n<ul>\n<li>\n<p>프로그램 code(Binary)가 위치하는 영역이다.</p>\n<ul>\n<li>소스 코드를 실행하면 이 영역으로 복사된다.</li>\n</ul>\n</li>\n<li>Program Counter는 이 영역 안에서 이동한다.</li>\n</ul>\n<h3>🪚 Process State</h3>\n<p>Process Life Cycle이라고도 한다. 프로세스는 아래의 5가지 상태를 가질 수 있다.</p>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/6b2acf085e84a735db64256c840bc62f/daae6/processStates.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 39.411764705882355%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAIABQDASIAAhEBAxEB/8QAFwABAAMAAAAAAAAAAAAAAAAAAAEDBf/EABUBAQEAAAAAAAAAAAAAAAAAAAEC/9oADAMBAAIQAxAAAAHYgZtBX//EABkQAAMAAwAAAAAAAAAAAAAAAAABAhESIv/aAAgBAQABBQJzgXZM6r//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/AT//xAAVEQEBAAAAAAAAAAAAAAAAAAAQQf/aAAgBAgEBPwGH/8QAGxAAAgEFAAAAAAAAAAAAAAAAAAERAiExMkH/2gAIAQEABj8Cs4SybTS+EI//xAAYEAEBAQEBAAAAAAAAAAAAAAABEQBBIf/aAAgBAQABPyGUXZerpCvCBMPozf/aAAwDAQACAAMAAAAQj8//xAAWEQADAAAAAAAAAAAAAAAAAAAQEUH/2gAIAQMBAT8QqH//xAAWEQEBAQAAAAAAAAAAAAAAAAAAMVH/2gAIAQIBAT8Q0r//xAAbEAEAAwADAQAAAAAAAAAAAAABABEhMUFRsf/aAAgBAQABPxBmChI19m6RnkNI133mWcFr1v7P/9k='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='processStates' title='processStates' src='/static/6b2acf085e84a735db64256c840bc62f/a22ce/processStates.jpg' srcset='/static/6b2acf085e84a735db64256c840bc62f/0b705/processStates.jpg 170w,\n/static/6b2acf085e84a735db64256c840bc62f/31389/processStates.jpg 340w,\n/static/6b2acf085e84a735db64256c840bc62f/a22ce/processStates.jpg 680w,\n/static/6b2acf085e84a735db64256c840bc62f/29373/processStates.jpg 1020w,\n/static/6b2acf085e84a735db64256c840bc62f/232dc/processStates.jpg 1360w,\n/static/6b2acf085e84a735db64256c840bc62f/daae6/processStates.jpg 2525w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<p><strong>new</strong></p>\n<ul>\n<li>새로운 프로세스가 생성됨, 하지만 아직 Process Pool로의 진입이 허용되지 않은 프로세스</li>\n</ul>\n<p><strong>ready</strong></p>\n<ul>\n<li>ready queue(process pool)에서 프로세서에 할당되기를 대기하는 상태</li>\n</ul>\n<p><strong>running</strong></p>\n<ul>\n<li>ready queue에서 OS가 특정 알고리즘에 의해 한 프로세스를 동작</li>\n<li>single core의 경우 어느 한 시점에서나 항상 1개의 프로세스만을 실행</li>\n</ul>\n<p><strong>waiting</strong></p>\n<ul>\n<li>이벤트의 발생을 기다리는 프로세스, wait queue에서 대기</li>\n<li>특히 I/O completion을 기다리는 프로세스가 위치</li>\n</ul>\n<p><strong>terminated</strong></p>\n<ul>\n<li>종료(중단)된 프로세스</li>\n</ul>\n<p><strong>preempted</strong></p>\n<ul>\n<li>한 프로세스가 일정 시간 이상 CPU를 사용하여 다른 프로세스의 동작을 위해 다시 ready queue로 이동</li>\n</ul>\n<h3>🪚 Process Control Block</h3>\n<p>PCB: 프로세스를 표현하는 커널 안의 자료구조이다.</p>\n<ul>\n<li>주요 역할은 수행 프로세스를 인터럽트한 후 나중에 그 인터럽트가 발생되지 않은 것처럼 프로세스 수행을 재개할 수 있도록 충분한 정보를 유지하는 것이다.</li>\n<li>따라서, 스위칭이 되어도 그 전 상태를 기억하고 재개할 수 있다.</li>\n</ul>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/7b6936188e54dabf0b2b383a75e4bb64/0a251/PCB.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 165.2941176470588%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAhABQDASIAAhEBAxEB/8QAGAABAQEBAQAAAAAAAAAAAAAAAAECAwX/xAAWAQEBAQAAAAAAAAAAAAAAAAABAAL/2gAMAwEAAhADEAAAAfRx0m87QTnuJtA2FUD/AP/EABoQAQADAAMAAAAAAAAAAAAAAAEAEBECEiD/2gAIAQEAAQUC5TaRmNMOpSTHz//EABQRAQAAAAAAAAAAAAAAAAAAACD/2gAIAQMBAT8BX//EABQRAQAAAAAAAAAAAAAAAAAAACD/2gAIAQIBAT8BX//EABsQAAEEAwAAAAAAAAAAAAAAACEAARAxIJGh/9oACAEBAAY/Alb6gBXBQbk3j//EAB8QAAIBBAIDAAAAAAAAAAAAAAABERAxYfAhkUFxgf/aAAgBAQABPyFo8telJwjZ1Ri7ob0iMDwoSU8SM2z9HIx2cG1IjCqj/9oADAMBAAIAAwAAABDQ8k90L//EABURAQEAAAAAAAAAAAAAAAAAABAB/9oACAEDAQE/EGP/xAAWEQEBAQAAAAAAAAAAAAAAAAABABD/2gAIAQIBAT8QnHG//8QAIhABAAIBAwMFAAAAAAAAAAAAAQARITFBUYGRoRBxsdHw/9oACAEBAAE/EMIWubS3hjcl888xbwHWL4eg3GnZ+uJYARfPMHYAoXwIUXWln0Ry0O8Xvc6A33JfdPXbB4jSDq+/pon/2Q=='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='PCB' title='PCB' src='/static/7b6936188e54dabf0b2b383a75e4bb64/a22ce/PCB.jpg' srcset='/static/7b6936188e54dabf0b2b383a75e4bb64/0b705/PCB.jpg 170w,\n/static/7b6936188e54dabf0b2b383a75e4bb64/31389/PCB.jpg 340w,\n/static/7b6936188e54dabf0b2b383a75e4bb64/a22ce/PCB.jpg 680w,\n/static/7b6936188e54dabf0b2b383a75e4bb64/0a251/PCB.jpg 1000w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span> \n<p><strong>process state</strong></p>\n<ul>\n<li>위에서 다룬 프로세스의 상태</li>\n</ul>\n<p><strong>PID</strong></p>\n<ul>\n<li>유일한 프로세스 식별자</li>\n</ul>\n<p><strong>PC</strong></p>\n<ul>\n<li>프로그램에서 다음 수행할 명령어의 주소</li>\n</ul>\n<p><strong>Registers</strong></p>\n<ul>\n<li>CPU 레지스터, 범용 레지스터 등의 정보</li>\n</ul>\n<p><strong>CPU Scheduling info</strong></p>\n<ul>\n<li>스케줄링 및 프로세스 우선 순위</li>\n</ul>\n<p><strong>Accounting info</strong></p>\n<ul>\n<li>CPU time usage, Job와 같이 계속 추적하며 저장하는 정보</li>\n</ul>\n<h3>🪚 Process Switch</h3>\n<p><strong>두 프로세스 간의 스위칭</strong>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/0a4a31bdff88c129b60c88212b5c5a43/b064b/PS.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 32.94117647058823%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAHABQDASIAAhEBAxEB/8QAFgABAQEAAAAAAAAAAAAAAAAAAAIF/8QAFQEBAQAAAAAAAAAAAAAAAAAAAAH/2gAMAwEAAhADEAAAAdwRQr//xAAWEAADAAAAAAAAAAAAAAAAAAAQESH/2gAIAQEAAQUCVH//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/AT//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/AT//xAAUEAEAAAAAAAAAAAAAAAAAAAAQ/9oACAEBAAY/An//xAAZEAEAAgMAAAAAAAAAAAAAAAABACERMUH/2gAIAQEAAT8hVYcERdVKOT//2gAMAwEAAgADAAAAEPgP/8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAwEBPxA//8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAgEBPxA//8QAGRAAAgMBAAAAAAAAAAAAAAAAAREAIUEx/9oACAEBAAE/EFQWgXYRDroQLjrpP//Z'); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='PS' title='PS' src='/static/0a4a31bdff88c129b60c88212b5c5a43/a22ce/PS.jpg' srcset='/static/0a4a31bdff88c129b60c88212b5c5a43/0b705/PS.jpg 170w,\n/static/0a4a31bdff88c129b60c88212b5c5a43/31389/PS.jpg 340w,\n/static/0a4a31bdff88c129b60c88212b5c5a43/a22ce/PS.jpg 680w,\n/static/0a4a31bdff88c129b60c88212b5c5a43/29373/PS.jpg 1020w,\n/static/0a4a31bdff88c129b60c88212b5c5a43/232dc/PS.jpg 1360w,\n/static/0a4a31bdff88c129b60c88212b5c5a43/b064b/PS.jpg 3024w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span></p>\n<ul>\n<li>프로세스 0이 실행되다가, 시스템 콜 또는 인터럽트가 발생하면, 프로세스 0이 잠시 OS를 대신하여 PCB 0에 현재 프로세스의 상태를 저장하고, PCB 1에 저장된 프로세스 1의 상태를 불러온다.</li>\n<li>이후, 프로세스 1이 실행되고, 프로세스 0은 idle한 상태가 된다.</li>\n</ul>\n<blockquote>\n<p>CPU는 쉬지 않고 프로세스를 동작시킨다.</p>\n</blockquote>\n<p><strong>시스템 콜의 핸들링</strong>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/bb52c1eab0d85bf932d8eabc4a8f9da4/120d2/syscallHand.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 17.058823529411764%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAADABQDASIAAhEBAxEB/8QAFgABAQEAAAAAAAAAAAAAAAAAAAMF/8QAFAEBAAAAAAAAAAAAAAAAAAAAAP/aAAwDAQACEAMQAAAB35hQH//EABYQAAMAAAAAAAAAAAAAAAAAAAACEP/aAAgBAQABBQIWf//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQMBAT8BP//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQIBAT8BP//EABYQAAMAAAAAAAAAAAAAAAAAAAABEP/aAAgBAQAGPwIc/8QAFxAAAwEAAAAAAAAAAAAAAAAAAAERUf/aAAgBAQABPyGLB66Ij//aAAwDAQACAAMAAAAQAA//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/ED//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/ED//xAAaEAEAAgMBAAAAAAAAAAAAAAABABEhMUGR/9oACAEBAAE/EOlPIhnYOLgGgn//2Q=='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='syscallHand' title='syscallHand' src='/static/bb52c1eab0d85bf932d8eabc4a8f9da4/a22ce/syscallHand.jpg' srcset='/static/bb52c1eab0d85bf932d8eabc4a8f9da4/0b705/syscallHand.jpg 170w,\n/static/bb52c1eab0d85bf932d8eabc4a8f9da4/31389/syscallHand.jpg 340w,\n/static/bb52c1eab0d85bf932d8eabc4a8f9da4/a22ce/syscallHand.jpg 680w,\n/static/bb52c1eab0d85bf932d8eabc4a8f9da4/29373/syscallHand.jpg 1020w,\n/static/bb52c1eab0d85bf932d8eabc4a8f9da4/232dc/syscallHand.jpg 1360w,\n/static/bb52c1eab0d85bf932d8eabc4a8f9da4/120d2/syscallHand.jpg 4000w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span></p>\n<ul>\n<li>프로세스 0이 실행되다가 시스템 콜 호출로 인해 kernel mode로 진입했다가 다시 돌아온다.</li>\n<li>시스템 콜 핸들링 이후, 마지막에 어느 프로세스로 반환할 지 결정하는 것이 스케줄링이다.</li>\n</ul>\n<h3>🪚 Context Switch = Process Switch</h3>\n<p>Context는 PCB에 저장되어 있는 프로세스의 상태를 의미하고, 이는 곧 프로세스의 현재 상태를 의미한다.</p>\n<p><strong>Context Switch는 Saving과 Restoring을 수행한다.</strong></p>\n<ul>\n<li>현 프로세스의 상태를 저장하고, 다른 프로세스의 상태를 불러온다.</li>\n<li>실행 중인 애플리케이션 입장에서, 도움이 되는 행위가 아니라 관리 행위에 불과하기에, <strong>무조건적으로 빠르게 실행되어야 한다.</strong></li>\n</ul>\n<p><strong>HW support로 스위칭 타임 감소</strong></p>\n<ul>\n<li>CPU에 multiple register set이 존재한다면, 원래 메모리에 프로세스의 register 값을 모두 저장하는 방식에서 단순히 포인터를 바꾸는 것으로 대체 가능하다.</li>\n<li>하지만 이러한 방식은 set 수에 의존적이므로, 프로세스의 수가 추가되고, 레지스터 set의 수가 한정적이라면 memory copy는 막을 수 없다.</li>\n</ul>\n<h3>🪚 Dispatcher</h3>\n<p>프로세스 스케줄링을 통해 선택된 프로세스에 CPU의 제어를 전해주는 컴포넌트이다. </p>\n<ul>\n<li>프로그램이 실행되다 중단되고, 다음 프로그램을 실행하게 해주는 프로그램이라 할 수 있다.</li>\n<li><code class=\"language-text\">ready</code> -> <code class=\"language-text\">running</code> 단계에서, 스케줄러 또는 디스패처가 준비상태에 있는 프로세스 중 하나를 선택해 실행하게 한다.</li>\n</ul>\n<p><strong>Dispatch Latency</strong></p>\n<ul>\n<li>하나의 프로세스를 중단시키고, 다른 프로세스를 실행하도록 하기 위해 걸리는 시간을 의미한다.</li>\n<li>이는 그저 동작을 위한 관리 차원의 오버헤드이므로 최대한 짧게 이뤄져야 한다.</li>\n</ul>\n<h3>🪚 Process 동작</h3>\n<p>프로세스는 부모와 자식 프로세스로 나눌 수 있다.</p>\n<ul>\n<li>\n<p>부모 프로세스가 <code class=\"language-text\">fork()</code> 함수를 이용해 자식 프로세스를 생성할 수 있다.</p>\n<ul>\n<li>자식 프로세스는 부모 프로세스가 다른 일 처리를 시키기 위해 생성한다.</li>\n<li>부모 프로세스와 자식 프로세스는 병렬적으로 동작하고, 부모 프로세스는 자식 프로세스의 종료를 기다려야 한다.</li>\n</ul>\n</li>\n<li>\n<p>이때, 생성된 자식 프로세스 또한 메모리가 필요한데, 2가지 방식이 있다.</p>\n<ul>\n<li><strong>새로운 메모리 할당</strong></li>\n<li>프로세스 간 메모리 밸런스가 맞지 않는 문제가 발생할 수 있다.</li>\n<li><strong>부모 프로세스의 자원을 공유</strong></li>\n<li>부모 프로세스의 한정적 자원에 제한적이다. 즉, 제한적인 자식 프로세스의 생성으로 인해 성능의 저하를 유발할 수 있다.</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Process 종료</h3>\n<p>프로세스는 종료를 위해 <code class=\"language-text\">exit()</code> 시스템 함수를 호출해야 한다.</p>\n<ul>\n<li>이때 자식 프로세스의 경우는 부모 프로세스에게 상태 값을 반환한다. (0인 경우 성공적인 종료, 그 외의 값은 에러를 의미)</li>\n<li>종료 시, 프로세스의 자원이 해제된다.</li>\n</ul>\n<p><strong>부모 프로세스가 자식 프로세스를 종료시키는 경우</strong></p>\n<ul>\n<li>자식 프로세스가 더 이상 필요없는 경우 (원하는 작업이 다 수행된 경우)</li>\n<li>자식 프로세스가 너무 많은 자원을 사용하는 경우</li>\n<li>\n<p>부모 프로세스가 종료해야 하는 경우</p>\n<ul>\n<li>부모 프로세스가 종료되기 전, 모든 자식 프로세스가 종료되어야 한다.</li>\n</ul>\n</li>\n</ul>\n<p>부모 프로세스는 <code class=\"language-text\">wait()</code> 시스템 함수를 사용해 자식 프로세스가 종료하는 것을 기다릴 수 있다. 자식의 상태 값을 반환받는다. 하지만 부모 프로세스가 <code class=\"language-text\">wait()</code> 를 호출하지 않아 자식 프로세스의 상태 값이 전달되지 않는다면 어떻게 될까?</p>\n<h3>🪚 좀비 프로세스</h3>\n<p>종료가 되었지만, 부모 프로세스가 아직 <code class=\"language-text\">wait()</code> 를 호출하지 않은 프로세스를 좀비 프로세스라고 한다.</p>\n<ul>\n<li>부모 프로세스가 <code class=\"language-text\">wait()</code> 를 호출하기 전까지 OS가 자식 프로세스의 상태 값을 저장하고 있다.</li>\n<li>만약 계속 <code class=\"language-text\">wait()</code> 가 호출되지 않는다면, 좀비 프로세스의 수는 증가할 것이고, OS에 계속 상태 값이 저장될 것이다.</li>\n<li>이를 방지하기 위해, 제일 첫번째로 실행되는 프로세스인 <code class=\"language-text\">init</code> 이 주기적으로 <code class=\"language-text\">wait()</code> 를 호출하여 좀비 프로세스를 제거한다.</li>\n</ul>\n<h3>🪚 고아 프로세스</h3>\n<p>좀비 프로세스와 비슷한 개념으로, 부모 프로세스가 <code class=\"language-text\">wait()</code> 를 호출하는 대신에 그냥 종료를 해버린 경우이다.</p>\n<ul>\n<li>이 경우, 고아 프로세스의 새로운 부모 프로세스로 <code class=\"language-text\">init</code> 프로세스를 지정한다.</li>\n<li>위에서 언급했듯 주기적인 <code class=\"language-text\">wait()</code> 호출을 통해 정상적인 종료가 가능하도록 한다.</li>\n</ul>\n<h3>🪚 IPC</h3>\n<p>Inter Process Communication으로, 프로세스들끼리 서로 데이터를 주고 받는 행위 또는 그 방법을 말한다.</p>\n<ul>\n<li>프로세스는 <strong>완전히 독립된 실행객체</strong>이다. 이는 다른 프로세스의 영향을 받지 않는다는 장점이 있다.</li>\n<li>그렇기에, 서로 간의 통신이 어렵다는 문제가 있다.</li>\n</ul>\n<p>이를 위해 커널 영역에서 IPC라는 내부 프로세스 간 통신을 제공한다. IPC의 종류로는 2가지가 있다.</p>\n<p><strong>메세지 전달(Message Passing)</strong></p>\n<ul>\n<li>커널이 제공하는 API를 이용해 커널 공간을 통해 통신한다. <strong>메세지 큐</strong>를 사용해 송신 프로세스는 큐에 insert하고, 수신 프로세스에서 pop하여 상호 간의 통신을 수행한다. 메세지 큐는 커널에서 관리한다.</li>\n<li>\n<p>이는 구현이 비교적 쉽다는 장점이 있지만, 시스템 함수 사용으로 인한 오버헤드가 발생한다.</p>\n<ul>\n<li>파이프 (한쪽에서는 쓰기만 가능하고, 한쪽에서는 읽기만 가능, 주로 부모-자식 간 단방향 통신에서 사용)</li>\n<li>소켓 (클라이언트-서버 구조로 통신, 원격에서 프로세스 간 데이터 공유 시 사용)</li>\n</ul>\n</li>\n</ul>\n<p><strong>메모리 공유(Shared Memory)</strong></p>\n<ul>\n<li>프로세스끼리 특정 공통의 메모리 영역을 공유하며 상호 간 통신하는 방법이다.</li>\n<li>데이터 자체를 공유하도록 하며, 한 프로세스에서 변경한 메모리 공간의 내용을 다른 프로세스에서 접근할 수 있다.</li>\n<li>공유 메모리 또한 커널에서 관리된다.</li>\n<li>커널 의존도가 낮아 속도가 빠르고 통신이 자유롭다는 장점이 있지만, 자원과 데이터를 공유하기에 동기화 이슈가 발생한다.</li>\n</ul>\n<hr>\n<h2>🧷 Thread</h2>\n<p>프로세스 내에서 실행되는 여러 흐름의 단위다.</p>\n<ul>\n<li>각 쓰레드는 서로 다른 PC 값을 가지고, register 값과 stack area도 공유하지 않는다.</li>\n<li>프로세스 내 주소 공간이나 힙 공간 등은 쓰레드끼리 공유하여 사용한다.</li>\n<li>하나의 프로세스는 하나 이상의 쓰레드를 가질 수 있다.</li>\n</ul>\n<blockquote>\n<p>모든 쓰레드는 서로 다른 코드와 함수를 실행한다.</p>\n</blockquote>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/188ce9d6a44ebf695f1467fd3054eea4/fc285/thread.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 51.764705882352935%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAKABQDASIAAhEBAxEB/8QAFwAAAwEAAAAAAAAAAAAAAAAAAAECBf/EABUBAQEAAAAAAAAAAAAAAAAAAAAB/9oADAMBAAIQAxAAAAHbapILK//EABcQAQEBAQAAAAAAAAAAAAAAAAABEkH/2gAIAQEAAQUCysZdqP/EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQMBAT8BP//EABURAQEAAAAAAAAAAAAAAAAAAAAR/9oACAECAQE/AVf/xAAUEAEAAAAAAAAAAAAAAAAAAAAg/9oACAEBAAY/Al//xAAbEAACAwADAAAAAAAAAAAAAAAAARExQSFRcf/aAAgBAQABPyH0yaOSXY29aVKn/9oADAMBAAIAAwAAABCcz//EABYRAQEBAAAAAAAAAAAAAAAAAAARAf/aAAgBAwEBPxCJj//EABURAQEAAAAAAAAAAAAAAAAAAAAR/9oACAECAQE/EKp//8QAGRAAAwEBAQAAAAAAAAAAAAAAAAERIUFh/9oACAEBAAE/EJoPeIiLclFVPQ7SxzR29u70/9k='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='thread' title='thread' src='/static/188ce9d6a44ebf695f1467fd3054eea4/a22ce/thread.jpg' srcset='/static/188ce9d6a44ebf695f1467fd3054eea4/0b705/thread.jpg 170w,\n/static/188ce9d6a44ebf695f1467fd3054eea4/31389/thread.jpg 340w,\n/static/188ce9d6a44ebf695f1467fd3054eea4/a22ce/thread.jpg 680w,\n/static/188ce9d6a44ebf695f1467fd3054eea4/29373/thread.jpg 1020w,\n/static/188ce9d6a44ebf695f1467fd3054eea4/232dc/thread.jpg 1360w,\n/static/188ce9d6a44ebf695f1467fd3054eea4/fc285/thread.jpg 1942w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<p><strong>왜 쓰레드를 사용할까?</strong></p>\n<ul>\n<li>\n<p>병렬처리로 인한 성능 증가</p>\n<ul>\n<li>하나의 작업에 하나의 프로세스를 할당하면, 작업이 증가할수록 프로세스 수도 증가하게 되고 이는 많은 시간을 소모한다.</li>\n<li>쓰레드는 일종의 가벼운 프로세스라고 할 수 있다.</li>\n<li>프로세스보다 생성에 대한 오버헤드가 덜 발생한다.</li>\n<li><code class=\"language-text\">clone()</code> 시스템 함수 사용으로 memory copy가 발생하지 않아 더 빠르다.</li>\n</ul>\n</li>\n<li>\n<p>자원을 효율적으로 사용할 수 있다.</p>\n<ul>\n<li>프로세스는 생성부터 많은 자원을 사용한다.</li>\n</ul>\n</li>\n<li>\n<p>데이터의 공유가 쉽다.</p>\n<ul>\n<li>프로세스의 경우는 IPC를 통해서만 프로세스 간 통신이 가능하고 데이터의 공유가 가능하다.</li>\n<li>쓰레드는 데이터의 공유가 프로세스보단 쉽지만, 제어가 필요하다. (동기화 문제) 또한 race condition이 발생할 수 있다.</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Concurrency vs. Parallelism</h3>\n<p><strong>Parallelism</strong> -> timing\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/47c9605eeab5c315714d586794a1a9f2/d36e9/parallel.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 40.588235294117645%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAIABQDASIAAhEBAxEB/8QAFgABAQEAAAAAAAAAAAAAAAAAAAIF/8QAFAEBAAAAAAAAAAAAAAAAAAAAAP/aAAwDAQACEAMQAAAB25Cgf//EABYQAQEBAAAAAAAAAAAAAAAAAAEAEP/aAAgBAQABBQJwv//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQMBAT8BP//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQIBAT8BP//EABQQAQAAAAAAAAAAAAAAAAAAABD/2gAIAQEABj8Cf//EABoQAAEFAQAAAAAAAAAAAAAAAAABESExoWH/2gAIAQEAAT8hRNaNzREUf//aAAwDAQACAAMAAAAQA8//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/ED//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/ED//xAAZEAEAAwEBAAAAAAAAAAAAAAABABExQZH/2gAIAQEAAT8QdDfI0l7IXr7P/9k='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='parallel' title='parallel' src='/static/47c9605eeab5c315714d586794a1a9f2/a22ce/parallel.jpg' srcset='/static/47c9605eeab5c315714d586794a1a9f2/0b705/parallel.jpg 170w,\n/static/47c9605eeab5c315714d586794a1a9f2/31389/parallel.jpg 340w,\n/static/47c9605eeab5c315714d586794a1a9f2/a22ce/parallel.jpg 680w,\n/static/47c9605eeab5c315714d586794a1a9f2/29373/parallel.jpg 1020w,\n/static/47c9605eeab5c315714d586794a1a9f2/232dc/parallel.jpg 1360w,\n/static/47c9605eeab5c315714d586794a1a9f2/d36e9/parallel.jpg 2470w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span></p>\n<ul>\n<li>한 시점에 두 개가 동시에 동작</li>\n</ul>\n<p><strong>Concurrency</strong> -> timing X\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/4318d805dff6902794fd410900c456ef/120d2/concur.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 13.529411764705882%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAADABQDASIAAhEBAxEB/8QAFgABAQEAAAAAAAAAAAAAAAAAAAIF/8QAFAEBAAAAAAAAAAAAAAAAAAAAAP/aAAwDAQACEAMQAAAB3JCgf//EABcQAAMBAAAAAAAAAAAAAAAAAAABEBH/2gAIAQEAAQUCcw//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/AT//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/AT//xAAUEAEAAAAAAAAAAAAAAAAAAAAQ/9oACAEBAAY/An//xAAXEAEBAQEAAAAAAAAAAAAAAAABABFR/9oACAEBAAE/IQbYbA5f/9oADAMBAAIAAwAAABAAD//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQMBAT8QP//EABQRAQAAAAAAAAAAAAAAAAAAABD/2gAIAQIBAT8QP//EABgQAAMBAQAAAAAAAAAAAAAAAAABQSER/9oACAEBAAE/EJkF2YPraP/Z'); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='concur' title='concur' src='/static/4318d805dff6902794fd410900c456ef/a22ce/concur.jpg' srcset='/static/4318d805dff6902794fd410900c456ef/0b705/concur.jpg 170w,\n/static/4318d805dff6902794fd410900c456ef/31389/concur.jpg 340w,\n/static/4318d805dff6902794fd410900c456ef/a22ce/concur.jpg 680w,\n/static/4318d805dff6902794fd410900c456ef/29373/concur.jpg 1020w,\n/static/4318d805dff6902794fd410900c456ef/232dc/concur.jpg 1360w,\n/static/4318d805dff6902794fd410900c456ef/120d2/concur.jpg 4000w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span></p>\n<ul>\n<li>작업의 순서가 존재, 단계를 돌면서 작업을 수행한다.</li>\n</ul>\n<blockquote>\n<p>Concurrent하면 Parallel할 수 없고, Parallel하면 Concurrent할 수 있다.</p>\n</blockquote>\n<h3>🪚 Parallelism 종류</h3>\n<p><strong>Data Parallelism</strong> -> 데이터를 분할하여 같은 task를 수행</p>\n<ul>\n<li>\n<p>ex. sum</p>\n<ul>\n<li>single core: sum[0] ~ sum[N - 1] => 순차적인 수행</li>\n<li>dual core: sum[0] ~ sum[N/2 - 1], sum[N/2] ~ sum[N - 1] => 병렬 수행</li>\n</ul>\n</li>\n</ul>\n<p><strong>Task Parallelism</strong> -> 여러 task를 병렬 수행</p>\n<ul>\n<li>\n<p>ex. Avg, sum</p>\n<ul>\n<li>core 1 : avg 수행</li>\n<li>core 2 : sum 수행</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Multithreading models</h3>\n<p><strong>User-level Thread</strong></p>\n<ul>\n<li>TCB와 명령들이 user level library에 의해 관리된다.</li>\n<li>OS Kernel은 user threads가 얼마나 동작되는지 알 수 없다.</li>\n<li>OS의 개입이 없기 때문에 OS의 스케줄링 또한 제공받지 못한다.</li>\n</ul>\n<p><strong>Kernel-level Thread</strong></p>\n<ul>\n<li>시스템 함수를 이용해서만 가능하다.</li>\n<li>OS Kernel이 thread가 어느 프로세스에서 동작하는지 확인할 수 있다.</li>\n<li>OS의 스케줄링을 제공받을 수 있다.</li>\n</ul>\n<blockquote>\n<p>누가 Thread table을 관리하느냐가 주된 차이!</p>\n</blockquote>\n<h3>🪚 Multiplexing User Threads</h3>\n<p>여러 user threads 중 1개를 CPU로 전달한다.</p>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/1dc381e9f08b5a928bf8e77ba488917c/ad868/multiplexing.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 40.588235294117645%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAIABQDASIAAhEBAxEB/8QAFgABAQEAAAAAAAAAAAAAAAAAAAEF/8QAFQEBAQAAAAAAAAAAAAAAAAAAAAH/2gAMAwEAAhADEAAAAdwJAf/EABUQAQEAAAAAAAAAAAAAAAAAAAEA/9oACAEBAAEFAoYb/8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAwEBPwE//8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAgEBPwE//8QAFhABAQEAAAAAAAAAAAAAAAAAADEB/9oACAEBAAY/Ak1H/8QAGBABAQEBAQAAAAAAAAAAAAAAAQAhETH/2gAIAQEAAT8hHHgyo1j6v//aAAwDAQACAAMAAAAQj/8A/8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAwEBPxA//8QAFBEBAAAAAAAAAAAAAAAAAAAAEP/aAAgBAgEBPxA//8QAHBABAAICAwEAAAAAAAAAAAAAAREhAGExQVHR/9oACAEBAAE/EIXcjEVLvnENACbi9F54u+0+5//Z'); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='multiplexing' title='multiplexing' src='/static/1dc381e9f08b5a928bf8e77ba488917c/a22ce/multiplexing.jpg' srcset='/static/1dc381e9f08b5a928bf8e77ba488917c/0b705/multiplexing.jpg 170w,\n/static/1dc381e9f08b5a928bf8e77ba488917c/31389/multiplexing.jpg 340w,\n/static/1dc381e9f08b5a928bf8e77ba488917c/a22ce/multiplexing.jpg 680w,\n/static/1dc381e9f08b5a928bf8e77ba488917c/29373/multiplexing.jpg 1020w,\n/static/1dc381e9f08b5a928bf8e77ba488917c/232dc/multiplexing.jpg 1360w,\n/static/1dc381e9f08b5a928bf8e77ba488917c/ad868/multiplexing.jpg 2479w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span>\n<ul>\n<li>N-to-one model : user thread가 CPU로 접근 X -> 이로 인한 장점과 단점 발생</li>\n<li>1-1 model : kernel의 도움으로 user thread를 생성</li>\n<li>Many-to-many model : 가작 최적의 threads 사용, user thread - kernel thread 간 매핑은 OS가 관리 (계속 변화)</li>\n</ul>\n<h3>🪚 Thread Library</h3>\n<p>쓰레드 생성과 관리를 위한 API</p>\n<p><strong>implement</strong></p>\n<ul>\n<li>\n<p>in user space (= user thread)</p>\n<ul>\n<li>kernel의 도움이 없다. 즉 시스템 함수의 호출이 없다.</li>\n</ul>\n</li>\n<li>\n<p>kernel-level library (= kernel thread)</p>\n<ul>\n<li>API 호출이 시스템 함수를 호출한다.</li>\n</ul>\n</li>\n</ul>\n<p><strong>main thread libraries</strong></p>\n<ul>\n<li>\n<p>POSIX pthread : none windows 환경에서 유일하게 사용 가능한 라이브러리</p>\n<ul>\n<li>kernel-level 사용</li>\n</ul>\n</li>\n<li>\n<p>Windows thread API</p>\n<ul>\n<li>kernel-level 사용</li>\n</ul>\n</li>\n<li>\n<p>Java thread API</p>\n<ul>\n<li>다른 라이브러리보다 상위 라이브러리</li>\n<li>OS 위에 JVM을 두고 동작히기에, 리눅스 환경에서 Java API는 pthread API를 호출한다.</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Thread Pool</h3>\n<p>매번 요청이 있을 때마다, 새로운 쓰레드를 생성하고 사용하고, 소멸시키는 것은 많은 요청이 발생하는 경우 오버헤드로 작용한다.</p>\n<ul>\n<li>물론 프로세스의 경우보다는 덜 발생한다.</li>\n</ul>\n<p>따라서, 컴퓨터 또는 프로그램의 시작부에서, 고정된 수의 쓰레드들을 생성하여 관리하는 <strong>Thread Pool</strong>이 발생했다.</p>\n<ul>\n<li>새로운 요청이 들어오면, pool에서 동작하지 않는 쓰레드를 선택하여 요청을 처리한다.</li>\n<li>\n<p>요청 처리가 완료되면, 해당 쓰레드를 다시 pool로 반환한다.</p>\n<ul>\n<li>만약 pool에 가능한 쓰레드가 없다면 대기한다.</li>\n</ul>\n</li>\n<li>요청이 많은 경우, 요청 처리에 대한 지연이 문제가 될 수 있다.</li>\n</ul>\n<hr>\n<h2>🧷 MultiProcess vs. MultiThread</h2>\n<h3>🪚 MultiProcess</h3>\n<p>하나의 응용 프로그램을 여러 개의 프로세스로 구성하여 각 프로세스가 하나의 작업을 처리하도록 하는 것이다.</p>\n<ul>\n<li>\n<p>장점</p>\n<ul>\n<li>여러 자식 프로세스 중 하나에 문제가 발생하면 해당 프로세스만 소멸시키는 것으로 영향의 확산을 방지할 수 있다.</li>\n</ul>\n</li>\n<li>\n<p>단점</p>\n<ul>\n<li>Context Switching에서의 오버헤드</li>\n<li>메모리 복사, 초기화 등 시간이 소모되는 작업으로 인한 오버헤드가 발생한다.</li>\n<li>복잡하고 어려운 IPC</li>\n<li>프로세스는 독립적이다. 하지만 이러한 독립성으로 인해 데이터의 공유가 어렵다.</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 MultiThread</h3>\n<p>하나의 응용 프로그램을 여러 개의 쓰레드로 구성하고 각 쓰레드가 하나의 작업을 처리하도록 하는 것이다.</p>\n<ul>\n<li>\n<p>장점</p>\n<ul>\n<li>시스템 자원의 효율성 증대</li>\n<li>프로세스를 생성하여 자원을 할당하는 시스템 함수가 줄어 효율적인 자원 관리가 가능하다.</li>\n<li>시스템 처리량 증가</li>\n<li>쓰레드 간 데이터의 공유가 쉽고, 자원 소모가 감소한다.</li>\n<li>Context Switching이 빠르다.</li>\n</ul>\n</li>\n<li>\n<p>단점</p>\n<ul>\n<li>프로세스 밖에서 쓰레드를 제어할 수 없다.</li>\n<li>멀티 쓰레드의 경우, 자원 공유에 대한 제어가 필요하다 (동기화 문제)</li>\n<li>하나의 쓰레드에 문제가 발생하면 전체 프로세스가 영향을 받는다.</li>\n</ul>\n</li>\n</ul>\n<hr>\n<h2>🧷 Process Scheduling</h2>\n<p>스케줄링을 하는 이유는 CPU의 사용을 최대화하기 위함이다.</p>\n<ul>\n<li><strong>Multi-programming</strong>: 여러 프로그램을 메모리에 올려두고 실행하는 것으로, CPU 사용 최대화를 위함이다.</li>\n<li>\n<p><strong>Time-sharing</strong>: CPU의 시간을 잘게 나눠 여러 사용자가 사용할 수 있도록 하는 것으로, 여러 프로그램을 빠르게 스위칭하면서 동작한다. 이는 스케줄링을 하기 위함이다.</p>\n<ul>\n<li>병렬적으로 동작하는 것이 아니라, 병렬적인 것처럼 보이게 매우 빠르게 동작한다.</li>\n</ul>\n</li>\n</ul>\n<blockquote>\n<p>프로세스 스케줄링이란, 프로세서에서 실행할 다음 프로세스를 선택하는 것이다.</p>\n</blockquote>\n<p><strong>스케줄링 큐</strong></p>\n<ul>\n<li>메모리에 저장되는 큐로, 3가지 종류가 있다.</li>\n<li>Job Queue: Ready Queue 전에 프로세스가 로드되는 큐이다. 즉, 모든 프로세스가 저장될 수 있다.</li>\n<li>Ready Queue: 실행 준비가 된 프로세스를 저장하는 큐이다. PCB들의 연결리스트로 구현된다.</li>\n<li>\n<p>Device Queue: Wait Queue 또는 I/O Queue로도 불리는 큐로, I/O device를 대기하는 프로세스가 저장되는 큐이다.</p>\n<ul>\n<li>각각의 디바이스들은 모두 각자의 Device Queue를 가지고, 작업이 완료되면 다시 Ready QUeue로 돌아간다.</li>\n</ul>\n</li>\n</ul>\n<blockquote>\n<p>프로세스는 3가지 종류의 큐를 이동하면서 동작한다.</p>\n</blockquote>\n<p><strong>Queuing Diagram</strong>\n<span class='gatsby-resp-image-wrapper' style='position: relative; display: block; margin-left: auto; margin-right: auto; max-width: 680px; margin-bottom: 16px;'>\n      <a class='gatsby-resp-image-link' href='/static/50291963c055e69c78b96983ca9ea979/b9e2b/queuingDiag.jpg' style='display: block' target='_blank' rel='noopener'>\n    <span class='gatsby-resp-image-background-image' style=\"padding-bottom: 48.23529411764706%; position: relative; bottom: 0; left: 0; background-image: url('data:image/jpeg;base64,/9j/2wBDABALDA4MChAODQ4SERATGCgaGBYWGDEjJR0oOjM9PDkzODdASFxOQERXRTc4UG1RV19iZ2hnPk1xeXBkeFxlZ2P/2wBDARESEhgVGC8aGi9jQjhCY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2NjY2P/wgARCAAKABQDASIAAhEBAxEB/8QAFwABAAMAAAAAAAAAAAAAAAAAAAIDBf/EABQBAQAAAAAAAAAAAAAAAAAAAAD/2gAMAwEAAhADEAAAAdwiWg//xAAYEAACAwAAAAAAAAAAAAAAAAAAEAERQf/aAAgBAQABBQKjVK//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/AT//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/AT//xAAWEAADAAAAAAAAAAAAAAAAAAAAIDH/2gAIAQEABj8CIv8A/8QAGRABAQEBAQEAAAAAAAAAAAAAAQARMUFh/9oACAEBAAE/IUbuM/SOXsmOX//aAAwDAQACAAMAAAAQcA//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAEDAQE/ED//xAAUEQEAAAAAAAAAAAAAAAAAAAAQ/9oACAECAQE/ED//xAAbEAEAAwEBAQEAAAAAAAAAAAABABEhQTFxkf/aAAgBAQABPxCiTt1i1NDeu8gKZyKipfZk1/Z4fJ//2Q=='); background-size: cover; display: block;\"></span>\n  <img class='gatsby-resp-image-image' alt='queuingDiag' title='queuingDiag' src='/static/50291963c055e69c78b96983ca9ea979/a22ce/queuingDiag.jpg' srcset='/static/50291963c055e69c78b96983ca9ea979/0b705/queuingDiag.jpg 170w,\n/static/50291963c055e69c78b96983ca9ea979/31389/queuingDiag.jpg 340w,\n/static/50291963c055e69c78b96983ca9ea979/a22ce/queuingDiag.jpg 680w,\n/static/50291963c055e69c78b96983ca9ea979/29373/queuingDiag.jpg 1020w,\n/static/50291963c055e69c78b96983ca9ea979/232dc/queuingDiag.jpg 1360w,\n/static/50291963c055e69c78b96983ca9ea979/b9e2b/queuingDiag.jpg 2065w' sizes='(max-width: 680px) 100vw, 680px' style='width:100%;height:100%;margin:0;vertical-align:middle;position:absolute;top:0;left:0;' loading='lazy' decoding='async'>\n  </a>\n    </span></p>\n<ul>\n<li>\n<p>프로세스가 Ready Q로 전달된다. </p>\n<ul>\n<li>Ready Q에서는 특정 알고리즘에 의해 CPU에서 동작시킬 프로세스를 결정하여 CPU로 전달한다.</li>\n</ul>\n</li>\n<li>\n<p>CPU에서는,</p>\n<ul>\n<li>프로세스가 작업을 모두 완료하고 종료된다.</li>\n<li>I/O 이슈로 인해 I/O Q로 전달되어 block되었다가, 작업을 완료한 후 다시 Ready Q로 프로세스를 전달한다.</li>\n<li>특정 프로세스가 일정 시간 이상 CPU를 사용하여 다시 Ready Q로 전달한다. (OS가 타이머를 동작시켜 인터럽트를 발생시킨다.)</li>\n</ul>\n</li>\n</ul>\n<h3>🪚 Scheduler</h3>\n<p>일종의 함수로, 다음 실행할 프로세스를 선택한다.</p>\n<ul>\n<li>정책에 의해 Queue로부터 프로세스를 선택한다.</li>\n</ul>\n<blockquote>\n<p><strong>디스패처와 스케줄러의 차이?</strong></p>\n<ul>\n<li>스케줄러는 다음에 실행할 프로세스를 선택하는 작업을 처리하고, 디스패처는 실제로 CPU를 프로세스에 할당하는 작업을 처리한다.</li>\n</ul>\n</blockquote>\n<p><strong>Long-term scheduler</strong>\n= Job scheduler</p>\n<ul>\n<li>\n<p>많은 job 중 일부를 선택하여 Ready Q에 push한다.</p>\n<ul>\n<li>job = 모든 processes</li>\n</ul>\n</li>\n</ul>\n<p><strong>Short-term scheduler</strong>\n= CPU scheduler</p>\n<ul>\n<li>\n<p>Ready Q에 있는 프로세스를 선택하여 CPU에 전달한다.</p>\n<ul>\n<li>이때 특정 알고리즘이 필요하다.</li>\n</ul>\n</li>\n</ul>\n<p><strong>Process type</strong></p>\n<ul>\n<li>I/O bound -> I/O 작업 처리 시간이 더 긴 프로세스</li>\n<li>CPU bound -> CPU 작업 처리 시간이 더 긴 프로세스</li>\n<li>\n<p>Long-term scheduler는 I/O bound와 CPU bound의 균형이 좋은 job을 선택해야 한다.</p>\n<ul>\n<li>균형이 맞지 않다면 CPU나 I/O device 중 하나가 idle한 경우가 발생하게 될 테고, CPU는 항상 최대한 사용량을 높이는 것을 목표로 하기에 올바르지 않은 사용이 된다.</li>\n</ul>\n</li>\n</ul>\n<p><strong>스케줄링 Criteria(Metric)</strong></p>\n<ul>\n<li>\n<p>CPU 활용성</p>\n<ul>\n<li>사용률을 100%로 요구하지만, 실제로는 불가능하다. 100%에 근접하게 되면 다른 criteria를 해치게 된다.</li>\n</ul>\n</li>\n<li>\n<p>처리량</p>\n<ul>\n<li>하나의 unit time에 처리하는 작업의 수를 최대화해야 한다.</li>\n</ul>\n</li>\n<li>\n<p>처리 시간</p>\n<ul>\n<li>프로세스의 작업이 끝날 때까지 걸리는 시간을 의미하고, 처리량과 반비례 관계이다.</li>\n</ul>\n</li>\n<li>\n<p>평균 대기 시간</p>\n<ul>\n<li>Ready Queue에서 프로세스가 대기하는 드는 시간의 합</li>\n</ul>\n</li>\n<li>\n<p>응답 시간</p>\n<ul>\n<li>프로세스의 첫번째 응답이 전해질 때까지의 시간</li>\n<li>프로세스는 계속 동작 중인 상태이고, 작업의 시간이 얼마나 걸리는 지는 고려하지 않고, 첫번째 응답만 고려한다.</li>\n</ul>\n</li>\n<li>\n<p>공정함</p>\n<ul>\n<li>각 프로세스가 CPU를 공평하게 분배받는 것</li>\n</ul>\n</li>\n</ul>\n<blockquote>\n<p>처리 시간, 대기 시간, 응답 시간은 최소화할 수록 좋다.</p>\n</blockquote>\n<h3>🪚 CPU - I/O Burst Cycle</h3>\n<p>프로세스의 동작에서, CPU execution과 I/O Wait의 alternative cycle이 발생한다.</p>\n<ul>\n<li>CPU burst -> I/O burst -> CPU burst -> I/O burst -> 반복</li>\n</ul>\n<img src='' width='80%'>\n<blockquote>\n<p>I/O: Input/Output으로, CPU 밖에서 처리되는 모든 작업을 의미한다.</p>\n</blockquote>\n<h3>🪚 선점 스케줄링</h3>\n<p><strong>선점 스케줄링</strong>이란 CPU 사용권을 선점하는 스케줄링이다. 특정 조건에 따라 각 프로세스의 요청이 있을 때 프로세스에게 분배하는 방식이다. </p>\n<ul>\n<li>상황에 따라 <strong>강제로 CPU 사용권을 회수</strong>할 수도 있다.</li>\n</ul>\n<p>선점 스케줄링에는 다음과 같은 이슈사항이 있다.</p>\n<ul>\n<li>\n<p><strong>Race Condition의 잠재적 원인</strong></p>\n<ul>\n<li>데이터를 업데이트하는 도중 선점이 발생하면, 해당 데이터에 대한 업데이트가 정상적으로 수행되지 않는 문제가 발생한다.</li>\n<li>ex. P1이 실행 중 Lock으로 데이터를 보호하고 있다. 이때 선점이 발생해 Unlock되지 않은 채로 프로세스가 해제된다. 이떄 다른 프로세스가 해당 데이터에 접근하려 하지만, Unlock되어 있기에 접근이 불가능하다.</li>\n</ul>\n</li>\n<li>\n<p><strong>Kernel 디자인의 복잡도</strong></p>\n<ul>\n<li>시스템 콜 호출 중에 선점이 발생하면, kernel의 자료구조에 문제가 발생한다.</li>\n<li>따라서, 프로세스가 kernel mode에 있는 경우, 해제되지 않도록 한다.</li>\n<li>하지만, real-time computing의 경우, 빨리 처리해야 하는 프로세스가 다른 프로세스의 시스템 콜 사용으로 인해 선점되지 못한다면 문제가 발생할 수 있다.</li>\n</ul>\n</li>\n</ul>\n<p>선점 스케줄링에는 다음과 같은 종류가 있다.</p>\n<p><strong>라운드 로빈 스케줄링(Round-Robin/RR)</strong></p>\n<ul>\n<li>\n<p>time-sharing 시스템을 위해 디자인된 기법으로, FCFS(First-Come, First-Served) 스케줄링을 기반으로 하여 CPU를 할당하되, 각 프로세스는 <strong>한 번에 쓸 수 있는 CPU 할당량</strong>이 초과되면 인터럽트에 의해 CPU를 뺏기게 된다.</p>\n<ul>\n<li>즉, <strong>Preemption이 추가</strong>되었다.</li>\n</ul>\n</li>\n<li>FIFO ready Queue를 사용한다.</li>\n<li>프로세스 하나가 CPU를 독점하는 상황은 방지하지만, Context Switch가 많이 발생하는 오버헤드를 감수해야 한다.</li>\n</ul>\n<p>동작방식은 다음과 같다.</p>\n<ul>\n<li>Ready Queue의 첫 번째 프로세스를 선택하여 time quantum만큼 실행한다.</li>\n<li>time quantum동안 해당 프로세스가 작업을 모두 마치지 않았다면, Ready Queue의 맨 뒤로 보낸다.</li>\n<li>이를 반복한다.</li>\n</ul>\n<blockquote>\n<p>Time quantum가 짧을 수록, Context Switch는 많이 발생한다.</p>\n</blockquote>\n<p><strong>Multi-level Queue 스케줄링</strong></p>\n<ul>\n<li>프로세스들의 우선순위 개수만큼 큐가 필요하다. </li>\n<li>\n<p>프로세스들은 자신의 우선순위 값에 해당하는 큐에 들어가게 되며, 우선순위가 낮은 하위 단계 큐의 작업은 실행 중이더라고 상위 단계 큐에 프로세스가 도착하면 CPU를 뺏긴다.</p>\n<ul>\n<li>프로세스는 다른 Queue로 이동할 수 없다.</li>\n<li>따라서 하위 단계 큐에 있는 프로세스들은 <strong>starvation</strong>이 발생할 수 있다.</li>\n</ul>\n</li>\n</ul>\n<p><strong>Multi-level Feedback Queue 스케줄링</strong></p>\n<ul>\n<li>\n<p>Multi-level Queue 스케줄링의 문제를 해결하는 스케줄링 기법으로, <strong>Aging이 추가</strong>되었다. </p>\n<ul>\n<li>모든 프로세스들은 동일한 Queue로 들어온다.</li>\n<li>첫번째 Queue는 라운드-로빈 스케줄링을 통해 time quantum을 사용한다.</li>\n<li>해당 time quantum동안 처리되지 못한 프로세스들은 다음 Queue로 이동한다. 다음 Queue는 이전 Queue의 2배에 해당하는 time quantum을 가진다.</li>\n<li>마지막 Queue는 대개 FCFS로 처리된다.</li>\n</ul>\n</li>\n<li>프로세스는 <strong>다른 Queue로의 이동이 가능</strong>하다.</li>\n<li>이전 단계의 Queue가 empty한 경우에만 현재 단계의 Queue의 프로세스들이 작업에 들어갈 수 있다.</li>\n</ul>\n<h3>🪚 비선점 스케줄링</h3>\n<p><strong>비선점 스케줄링</strong>이란 선점과 반대로, 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링이다.</p>\n<ul>\n<li>프로세스가 스스로 종료되거나 CPU에서 해재되지 않는 이상 계속 CPU를 사용할 수 있다.</li>\n</ul>\n<p>비선점 기법은 다음과 같은 종류들이 있다.</p>\n<p><strong>FCFS 스케줄링(First-Come First-Served)</strong></p>\n<ul>\n<li>가장 간단한 방식으로, CPU를 먼저 요청한 프로세스가 먼저 배정받는 기법이다.</li>\n<li>\n<p>하지만 우선순위가 높은 프로세스가 후순위에 배치된다면, 긴 대기 시간을 가지게 되고, 평균 대기 시간이 크다는 단점이 있다.</p>\n<ul>\n<li>그리고 이와 같이 다른 모든 프로세스들이 처리시간이 긴 프로세스가 끝날 때까지 계속 기다리는 현상을 <strong>Convey effect</strong>라 한다.</li>\n<li>이는 CPU와 device들의 사용률을 낮추기에 지양해야 한다.</li>\n</ul>\n</li>\n</ul>\n<p><strong>SJF 스케줄링(Shortest-Job-First)</strong></p>\n<ul>\n<li>Ready Queue에 있는 프로세스 중 가장 CPU 사용량이 적은 프로세스(shortest-burst time job)를 먼저 선택하는 방식이다.</li>\n<li>평균 대기 시간을 최소화할 수 있으나, 실행 시간이 긴 프로세스가 CPU를 할당받지 못하고 계속해서 대기하는 무한 대기 현상이 발생할 수 있다.</li>\n<li>\n<p>또한, CPU burst time은 프로세스를 실행해보기 전에는 알기 매우 어렵다.</p>\n<ul>\n<li>과거 정보를 사용해 예측하기도 하지만, 같은 프로그램이라도 다양한 burst time을 가질 수 있다.</li>\n</ul>\n</li>\n</ul>\n<blockquote>\n<p><strong>SJF 스케줄링(Shortest-Job-First): Preemptive or Nonpreemtive</strong></p>\n<ul>\n<li>Preemptive하다면, 현재 실행 중인 프로세스보다 더 짧은 burst time을 가지는 프로세스가 들어온 경우, 현재 프로세스가 중단되고, 해당 프로세스를 선택할 것이다.</li>\n</ul>\n</blockquote>\n<h3>🪚 우선순위 스케줄링</h3>\n<p>높은 우선순위를 가지는 프로세스를 선택하는 스케줄링으로, 여기서 우선순위는 정의하기 나름이다.</p>\n<p>이와 같은 관점으로 보았을 때,</p>\n<ul>\n<li>SJF도 일종의 우선순위 스케줄링 -> 프로세스의 remaining time이 우선순위</li>\n<li>FCFS도 일종의 우선순위 스케줄링 -> 프로세스가 Ready Queue에 도착하는 시간이 우선순위</li>\n</ul>\n<p>그리고 우선순위는 두 가지 종류가 있다.</p>\n<ul>\n<li>\n<p>Internally defined (컴퓨터 내부 정의)</p>\n<ul>\n<li>우선순위 계산을 위해 측정 가능한 기준을 사용한다.</li>\n<li>ex. time limits, memory requirements, # of open files 등등</li>\n</ul>\n</li>\n<li>\n<p>Externally defined (컴퓨터 외부 정의)</p>\n<ul>\n<li>OS 바깥의 특정 기준을 사용한다.</li>\n<li>ex. 프로세스의 중요성(사람이 정의) 등</li>\n</ul>\n</li>\n</ul>\n<p>선점 스케줄링과 비선점 스케줄링을 우선순위 스케줄링 관점에서 본다면,</p>\n<ul>\n<li>선점 스케줄링 -> 우선순위가 높은 프로세스를 선택하고, 현재 프로세스를 중단시킨다.</li>\n<li>비선점 스케줄링 -> 우선순위가 높은 프로세스를 선택하고, 이를 Ready Queue의 가장 앞에 위치시킨다.</li>\n</ul>\n<h3>🪚 Starvation Problem</h3>\n<p>Multi-level Queue 스케줄링에서 언급되었던 문제로, 특정 프로세스가 언제 스케줄링될 지 알 수 없고, 아예 스케줄링되지 않을 수도 있는 문제이다.</p>\n<p>이를 해결하기 위해서 <strong>Aging</strong>이 적용된다.</p>\n<ul>\n<li>프로세스의 우선순위를 점점 증가시켜, 낮은 우선순위를 가진 프로세스가 점점 높은 우선순위를 가질 수 있도록 한다.</li>\n</ul>\n<hr>\n<h2>🧷 Synchronization</h2>\n<blockquote>\n<p>Race Condition</p>\n</blockquote>\n<ul>\n<li>두 개 이상의 프로세스가 공통 자원을 병행적으로 읽거나 쓰는 동작을 할 때, 공용 데이터에 대한 접근이 어떤 순서에 따라 이뤄졌는지에 따라 그 실행 결과가 같지 않고 달라지는 상황</li>\n<li>이를 예방하기 위해 동기화 과정이 필요하고, Semaphore와 Mutex를 사용할 수 있다.</li>\n</ul>\n<p>Race Condition은 어떤 상황에 발생할까</p>\n<p><strong>Multi-threaded application</strong></p>\n<ul>\n<li>쓰레드는 프로세스 안에서 stack을 제외한 메모리를 공유한다.</li>\n<li>\n<p>공유되는 변수에 대한 제어가 없다면, 문제가 발생할 가능성이 있다.</p>\n<ul>\n<li>data corruption(읽기, 쓰기, 저장, 전송, 처리 중 의도하지 않은 변경으로 인해 데이터의 에러가 발생한 것)</li>\n</ul>\n</li>\n</ul>\n<blockquote>\n<p>세마포어와 뮤텍스</p>\n</blockquote>\n<ul>\n<li>세마포어는 여러 개의 프로세스가 접근 가능한 공유자원을 관리하는 방식이고, 뮤텍스가 될 수 있지만, 뮤텍스는 한 번에 한 개의 프로세스만 접근 가능하도록 관리하는 방식이다. 따라서 뮤텍스는 세마포어가 될 수 없다.</li>\n<li>또, 세마포어는 다른 프로세스가 세마포어를 해제할 수 있지만, 뮤텍스는 락을 획득한 프로세스만 락을 반환할 수 있다.</li>\n</ul>\n<hr>\n<h2>📕 참고</h2>\n<ul>\n<li><a href=\"https://iingang.github.io/posts/OS-process/\">[OS 운영체제] 프로세스(Process)란?</a></li>\n<li><a href=\"https://gmlwjd9405.github.io/2018/09/14/process-vs-thread.html\">[OS] 프로세스와 스레드의 차이</a></li>\n<li><a href=\"https://dongwooklee96.github.io/post/2021/04/03/%EC%A2%80%EB%B9%84-%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4%EC%99%80-%EA%B3%A0%EC%95%84-%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4/\">좀비 프로세스와 고아 프로세스</a></li>\n<li><a href=\"https://velog.io/@yanghl98/OS%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C-IPC%EB%9E%80\">[OS/운영체제] IPC란? - 정의, 종류, 방법</a></li>\n<li><a href=\"https://velog.io/@hax0r/%EC%84%A0%EC%A0%90%EB%B9%84%EC%84%A0%EC%A0%90-%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81\">프로세스 스케줄링, 그리고 기법</a></li>\n</ul>","frontmatter":{"title":"🧩 Process & Thread","date":"July 26, 2022","update":"July 26, 2022","tags":["OS","Process"],"series":"🧩 OS"},"fields":{"slug":"/[OS]Process&Thread/","readingTime":{"minutes":39.01}}},"seriesList":{"edges":[{"node":{"id":"dae97e67-3f08-5ab0-a9eb-a6ee59efc707","fields":{"slug":"/[OS]Process&Thread/"},"frontmatter":{"title":"🧩 Process & Thread"}}},{"node":{"id":"ce155e28-4bb2-5a29-99bb-1602448812c1","fields":{"slug":"/[OS]DeadLock/"},"frontmatter":{"title":"🧩 Deadlock"}}},{"node":{"id":"fca20360-0d0d-58db-ab91-0f44ca0d0f00","fields":{"slug":"/[OS]MemoryManagement/"},"frontmatter":{"title":"🧩 Memory Management"}}},{"node":{"id":"4661da40-efd6-5a76-aa36-1cd9769d59de","fields":{"slug":"/[OS]VirtualMemory/"},"frontmatter":{"title":"🧩 Virtual Memory"}}}]},"previous":{"fields":{"slug":"/[Java지식]Doit!2.자료형/"},"frontmatter":{"title":"📃 [Do it!] 2. 자료형"}},"next":{"fields":{"slug":"/[Programmers]77486/"},"frontmatter":{"title":"👩‍💻 77486. 다단계 칫솔 판매"}}},"pageContext":{"id":"dae97e67-3f08-5ab0-a9eb-a6ee59efc707","series":"🧩 OS","previousPostId":"50e3354d-f13b-5ec2-a23f-ee69f04e6024","nextPostId":"b51b1653-15b4-52e7-8fc2-71f24a7aa3e8"}},"staticQueryHashes":[]}